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(57) Abstract: A system and metbod of providing a required quality of serdce ((JOS) level for a call that is originated in a mobile 
radio tetecommunicatiMis n^woik and is touted through a Voice-Over-Intemet-Plrotocol (VOIP) netwoii(3). Signaling connections 
are established between a mobile switdiing center (MSC) (4) in the mobile network and at least one VOIP gateway (6). The MSG 
sends an Initial Address Message (lAM) (H) to the VOIP gateway and indudes a new QOS Reqm 

confers with a gate keeper (8) in the VOIP network to determine whether Aeiequired (JOS If the required QOS can 

be provided, an indication that the required (JOS can be iTOvided is sent from die p^ If 
the required (JOS cannot be provided, an indication (16) that die required (JOS 
network to the mobile network. 
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S YSTEM AND METHOD OF PROVTOING A REQUIRED 
QUALITY OF SERVICE (QOS) LEVEL FOR A MOBILE-ORIGINATED 
CALL ROUTED THROUGH A PACKET-SWrrCHED NETWORK 

5 BACKGROUND OF THE INVENTION 

Technical Field of the Inventioii 

This invention relates to telecommunication systems and, more particularly, 
to a system and method of providing a required quality of service (QOS) level for a 
1 0 mobile-originated call that is routed through a packet-switched network. 
Description of Related Art 

Thare are existing or proposed network architectures for routing calls 
originated by a mobile station (MS) in a radio telecommunications netwoik (i.e., MS- 
originated calls) through a packet-switched network such as a Voice-Over-Intemet- 

1 5 Protocol (VOIP) network. In these architectures, the call is set up utilizing hitegrated 
Services User Part (ISUP) signaling between a mobile switching center (MSG) in the 
mobile network and a VOIP Gateway which provides an interface into the VOIP 
network. The current ISUP interaction between the MSG and the Gateway, however, 
does not provide for any negotiation of a level of quahty of service ((^S) required by 

20 the mobile network. Since there is currently no negotiation, the mobile network must 
take whatever QOS is provided by the VOIP network. 

Today, mobile networks generally have lower QOS than wireline networks due 
to limitations of the air interface. For long distance calls, mobile calls are transported 
to the Public Switched Telephone Network (PSTN) which is a circuit-switched 

25 network in order to maintain the QOS. If mobile calls are to be routed through a VOIP 
network, a QOS guarantee is needed to ensure the QOS does not degrade below an 
acceptable level. The current interaction between the MSG and the VOIP Gateway 
does not guarantee QOS for the caU. 

There are no known prior art teachings of a solution to the aforementioned 

30 deficiency and shortcoming such as that disclosed herein, bi order to overcome the 
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disadvantage of existing solutions, it would be advantageous to have a system and 
method of providing a required quality of service (QOS) level for a mobile-originated 
call that is routed through a packet-switched network. In addition, such a system 
should provide a more robust network architecture. The present invention provides 
5 such a system and method. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention is a system for providing a required quality 
of service (QOS) level for a call that is originated in a mobile radio 

10 telecommunications network and is routed through a packet-switched network. The 
system comprises a mobile switching center that sends an indication of the required 
QOS from the mobile network to the packet-switched network, means within the 
packet-switched network for determining whether the required QOS can be provided, 
and a gateway in the packet-switched network that sends an indication to the mobile 

1 5 networic of whether the required QOS can be provided. 

In another aspect, the present invention is a method of providing a required 
quaHty of service (QOS) level for a call that is originated in a mobile radio 
telecommunications network and is routed through a packet-switched network. The 
method comprises the steps of sending an indication of the required QOS from the 

20 mobile network to the packet-switched network, determining in the packet-switched 
networic whether the required QOS can be provided, and sending an indication that the 
required QOS can be provided from the packet-switched network to the mobile 
network, upon determining that the required QOS can be provided. The method may 
also include sending an indication that the required QOS cannot be provided from the 

25 packet-switched network to the mobile network, upon determining that the required 
QOS caimot be provided. The indication may also provide the QOS level that is 
available. 

In another aspect, the present invention is a method of providing a required 
quality of service ((^S) level for a call that is originated in a mobile radio 
30 telecommunications networic and is routed through a packet-switched netwoik when 
the mobile switching center (MSG) is cormected to a plurality of packet-switched 
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networks. The MSG may simultaneously send an indication of the required QOS ftom 
the mobile network to each of the plurality of packet-switched networks. Each packet- 
switched network then determines whether it can provide the required QOS, and sends 
an indication of whether the required QOS can be provided to the MSG. Altematively, 
5 the MSG may sequentially query the packet-switching networks to determine the QQS 
available. This is followed by determining in the MSG whether any of the packet- 
switched networks can provide the required QOS, and selecting by the MSG, one of 
the plurality of packet-switched networks to route the call, upon determining that at 
least one of the packet-switched networics can provide the required QOS. 

10 In yet another aspect, the present invention is a method of accessing a packet- 

switched network fix)m a mobile radio telecommunications network having an MSG. 
The method includes tiie steps of establishing a plurality of signaling coimections 
between the MSG and a plurality of packet-switched networks, and sending a plurality 
of access messages fix)m the MSG to the pliuiility of packet-switched networks. This 

15 is followed by sending an access response message from each of the plurality of 
packet-switched networks to the MSG, and selecting one of the responding packet- 
switched networks for access. 

BRIEF DESCMPTION OF THE DRAWINGS 

20 The invention will be better understood and its numerous objects and 

advantages will become more parent to those skilled in the art by reference to the 
follo\ying drawings, in conjunction with the accompanying specification, in which: 
FIG. 1 is a simplified block diagram of a network architecture in which the 
method of the present invention may be practiced in order to provide a required QOS 

25 level for a MS-originated call routed through a Voice-Over-Intemet-Protocol (VOIP) 
network; 

FIG. 2 is a sequence diagram illustrating the flow of messages between the 
MSG and the VOIP Gateway of FIG. 1 for a MS-originated call which is routed 
through the VOIP networic; 
30 FIG. 3 is a simplified block diagram of the preferred embodiment of an 

architecture for routing a MS-originated call through a VOIP network and for 



wo 00/77988 



PCT/SEOO/01042 



-4- 

providing a required QOS level for the call; 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOIP netwoiic when the MSG is connected to more than 
one VOIP Gateway; and 
5 FIG. 5 is a sequence diagram illustrating the flow of messages for routing a 

MS-originated call when the required QOS cannot be provided by any VOIP network. 

DETAILED DESCRIPTION OF EMBODIMENTS 

The present invention is a system and method of providing a required quality 

10 of service (QOS) level for calls that are routed through a packet-switched network 
such as a Voice-Over-Intemet-PTotocol (VOIP) networic. Asynchronous Transfer 
Mode (ATM) network, etc. The invention is primarily applicable to calls originated 
by a mobile station (MS) in a radio telecommunications network (i.e., MS-originated 
calls). In addition, the invention provides a more robust network architecture than 

1 5 architectures that have currently been proposed. 

FIG. 1 is a simplified block diagram of a network architecture 1 in which the 
method of the present invention may be practiced in order to provide a required QOS 
level for a call originated by a mobile station (MS) 2 which is routed through a VOIP 
network 3. An MSG 4 utilizes Integrated Services User Part (ISUP) messages to set 

20 up a connection 5 with a VOIP Gateway (GW) 6. The destination in the VOIP 
network is a Terminating (jateway (T-GW) 7. A Gate Keeper (GK) 8 maintains an 
overall status of the VOIP networic regarding latency delays, congestion, etc. Calls 
which are successfully routed through the VOIP network are sent from the T-GW to 
a Service Switching Point (SSP) 9 for further routing. 

25 FIG. 2 is a sequence diagram illustrating the flow of messages between the 

MSG 4 and the VOff Gateway 6 of FIG. 1 for a MS-originated call which is routed 
through the VOIP network 3. An ISUP hiitial Address Message (lAM) 1 1 is sent from 
the MSG to the (jateway with a newly defined QOS Required parameter 1 2. The QOS 
Required parameter specifies performance levels which impact CK^S such as, for 

30 example, the number of router hops allowed in the VOIP network 3, the bandwidth 
required, and/or the latency in terms of time allowed for packet transport to the T-GW 
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7. The Gateway may confer with the Gate Keeper 8 utilizing pn)cedures outlined in 
H.323 to determine whether it is possible to provide the QOS required. This 
determination is based on the MDN provided in the lAM message which determines 
the T-GW at the destination end of the network. The Gateway sends an Admission 
Request (ARQ) message 13 to the Gate Keeper which makes its QOS determination 
and returns an Admission Confirmation (ACF) message 14 to the Gateway. 

Table 1 below illustrates the use of the QOS Required parameter in the ISUP 
Initial Address Message (lAM). 



ISUP Initial Address Message (lAM) 


The QOS Required parameter is sent as an optional parameter in the following 
format: 


QOS Required 


Value 


Comments 


Optional Parameter 
Code 


Set to any 
suitable value 




Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Request for Delay in 
milliseconds (latency). Request for 
Number of router hops, and Request 
for Available Bandwidth 


Optional Parameter 
Octets 




Request for Delay in milliseconds 
(latency). Request for Number of 
router hops, and Request for 
Available Bandwidth 



Table 1 



After the QOS determination is made, the Gateway 6 sends an ISUP Address 
Complete Message (ACM) 1 5 to the MSC 4 and includes a QOS Available parameter 
1 6 that indicates the (y)S level that the VOIP network can provide, and thus indicates 
whether the VOIP network can satisfy the demanded quality of service (QOS 
Required). If the QOS Required can be supported, the call is routed to the Gateway, 
through the VOIP network 3, and to the SSP 9. 

Table 2 below illustrates the use of the QOS Available parameter m the ISUP 
Address Complete Message (ACM). 



wo 00/77988 



PCT/SEOO/01042 



-6- 



ISUP Address Complete Message (ACM) 


The QOS Available parameter is sent as an optional parameter in the following 
format: 


vUo Available 


Value 


CoDMnents 


Optional Parameter 
Code 


Set to any 
suitable value 




Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Delay in milliseconds 
(latency). Number of router hops, 
and Available Bandwidth 


Optional Parameter 
Octets 




Delay in milliseconds (latency). 
Number of router hops, and 
Available Bandwidth 



Table 2 



Some applications require more bandwidth in the VOIP networic than others, 
and at any one time, several applications may compete for available bandwidth. The 
1 5 mobile call must have sufiBcient bandwidth allocated to it to ensure the required QOS 
is provided. If the mobile call also has data or gr^hics associated with it, the VOIP 
network may indicate an available bandwidth that is sufiScient for voice only. The 
MSC may then attempt to route the call througji another VOIP network or the PSTN, 
or may provide an announcement to the calling subscriber informing him/her that only 
20 resources for voice calls are available. 

no. 3 is a simplified block diagram of the preferred embodiment of an 
architecture 20 for routing a MS-originated call through a VOIP network and for 
providing a required QOS level for the call. In the preferred embodiment, the MSC 
4 utilizes a plurality of ISUP cormections 2 1 to commimicate with a plurahty of VOIP 
. 25 Gateways 22-25. There may be multiple Gateways for each VOIP network, and there 
may be multiple VOIP networks involved in the architecture. In actual practice, such 
a configuration may occur when the MSC is operated by a local carrier, and the VOIP 
networks are operated by competing long distance carriers. 

In flie exanqple illustrated in FIG. 3, Gateway-1 A (22) and Gateway- IB (23) 
30 are connected to VOIP Network-l (26), and Gateway-2A (24) and Gateway.2B (25) 
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are connected to VOIP Network-2 (27). At the tenmnating side of VOff Network-l 
is a Tenninating Gateway-1 (T-GW-l) 28. A Gate Keeper-1 (GK^l) 29 is also part 
of VOIP Network-l. At the terminating side of VOIP Network-2 is a Terminating 
Gateway-2 (T-GW-2) 3 1 . A Gate Keeper-2 (GK.2) 32 is also part of VOIP Network- 
5 2. Calls transported by either VOIP Network-l or VOIP Network-2 are routed to the 
SSP 9. 

By connecting the MSG 4 to many Gateways 22-25, a more robust architecture 
is provided. Currently conceived architectures use only a single Gateway; however, 
a single Gateway may fail, thus leaving the radio network with no access to a VOIP 

10 network. Multiple Gateways provide redundancy and a path for accessing a VOIP 
network even if one of the Gateways fails. 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOIP network when the MSC 4 is connected to more 
than one VOIP Gateway and to one or more VOIP networics. For illustrative purposes, 

15 the MSC is illustrated as being connected to Gateway- 1 A (22), Gateway-2 A (24), and 
a pluraUty of other Gateways including Gateway-N (33). In this configuration, the 
MSC may send ISUP messages to many gateways in one or more VOIP networks . The 
call, therefore, is more likely to be successfully set up Avith the required QOS. 

The MSC 4 sends a plurality of lAM messages 34-36, one to each of the 

20 connected Gateways. The lAM messages each include the QOS Required parameter 
12, and may be sent either simultaneously or sequentially to each of the Gateways, as 
long as the call setup time is not exceeded. If the lAM messages are sent sequentially, 
the MSC may have a preferred Gateway which is always tried first. 

As shown above in FIG. 2, each of the Gateways may then confer with a Gate 

25 Keeper associated with the VOIP network to which the Gateway is cormected to 
determine the level of QOS which can be provided. When the QOS determination is 
made, each Gateway returns an ACM message to the MSC 4 and includes the QOS 
Available parameter 16. The QOS Available parameter indicates the QOS level that 
the VOIP network can provide, and thus indicates whether the VOIP network can 

30 satisfy the demanded quality of service (QOS Required). 

The call may then be routed in one of several alternative ways. First, the MSC 
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may route the call to the first Gateway that sends an ACM message with a QOS 
Available which meets or exceeds the QOS Required. Second, the MSG may collect 
responses for a predetermined time period and then route the call to the Gateway 
which reported the best QOS Available. 
5 FIG. 5 is a sequence diagram illustrating the flow of messages for routing a 

MS-originated call when the required QOS cannot be provided by any VOIP network. 
Initially, the procedure is the same as that illustrated in FIG. 4. The MSG 4 sends a 
pluraUty oflAM messages 41 -43, one to each of the connected Gateways, and includes 
the QOS Required parameter in each message. Each VOIP network then determines 

1 0 whether or not it can provide the required QOS. Each Gateway then returns an AGM 
message to the MSG 4 and includes the QOS Available parameter. In the example 
illustrated in FIG. 5, none of the associated VOIP netwoiics can provide the required 
QOS. Therefore, the MSG may, at 48, route the call to a node in an alternative 
network such as the Pubhc Switched Telephone Network (PSTN) instead of a VOIP 

1 5 network. Since one of the advantages of routing a call through a VOIP network is a 
lower charge for a long distance call, the subscriber may pay a higher rate since the 
call is routed through the PSTN, An appropriate rate must be determined, and the 
operator may provide the call at the VOIP network rate since the subscriber attempted 
the call through the VOIP network, but the VOIP network could not provide the 

20 service. 

It is thus believed that the operation and construction of the present invention 
will be ^parent fix)m the foregoing description. While the system and method shown 
and described has been characterized as being preferred, it will be readily q)parent that 
various changes and modifications could be made therein without departing finom the 
25 scope of the invention as defined in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

sending an indication of the required QOS from the mobile network to the 
packet-switched network; 

determining in the packet-switched network whether the required QOS can be 
provided; and 

sending an indication that the required QOS can be provided from the packet- 
switched network to the mobile network, upon determining that the required QOS can 
be provided. 

2. The method of providing a required QOS level of claim 1 further 
comprising sending an indication that the required QOS carmot be provided from the 
packet-switched network to the mobile network, upon determining that the required 
QOS caimot be provided. 

3 . The method of providing a required QOS level of claim 2 wherein the 
step of sending an indication that the required QOS cannot be provided includes 
sending an indication of a QOS level which can be provided. 

4. The method of providing a required QOS level of claim 2 wherein the 
packet-switched network is a Voice-Over-Intemet-Protocol (VOIP) network, and the 
step of sending an indication of the required QOS from the mobile network to the 
packet-switched network iiicludes sending a message from a mobile switching center 
in the mobile networic to a gateway in the VOIP network. 

5. The method of providing a required QOS level of claim 4 wherein the 
step of sending a message from a mobile switching center in the mobile network to a 
gateway in the VOIP network includes sending an Initial Address Message (lAM) with 
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a QOS Required parameter. 

6. The method of providing a required QOS level of claim 5 wherein the 
step of sending an lAM message with a QOS Required parameter includes sending a 
QOS Required parameter which mcludes required Kmits on latency, number of router 
hops, and bandwidth in the VOIP network. 

7. The method of providmg a required QOS level of claim 6 wherein the 
step of determining in the packet-switched network whether the required QOS can be 
provided includes deteraiining ftom a gate keeper in the VOIP networic whether the 
required limits on latency, nxmiber of router hops, and bandwidth can be met in the 
VOIP network. 

8. The method of providing a required QOS level of claim 2 further 
comprising, after sending an indication to the mobile network that the required QOS 
cannot be provided, routing the call through an alternative network. 

9. A system for providing a required quahty of service (QOS) level for a 
call that is originated in a mobile radio teleconmiunications network and is routed 
through a packet-switched network, said system comprising: 

a mobile switching center that sends an indication of the required QOS from 
the mobile network to the packet-switched network; 

means within the packet-switched network for determining whether the 
required QOS can be provided; and 

a gateway in the packet-switched network that sends an indication to the 
mobile networic of whether the required QOS can be provided. 

1 0. The system for providing a required QOS level of claim 9 wherein the 
packet-switched network is a Voice-Over-Intemet Protocol (VOIP) network, and the 
means for determining whether the required QOS can be provided includes a gate 
keeper that determines latency, number of router hops, and available bandwidth in the 
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VOIP networic. 

11. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

connecting a mobile switching center in the mobile network to a plurality of 
packet-switched networks; 

simultaneously sending an indication of the required QOS from the mobile 
netwoik to each of the pluraUty of packet-switched networks; 

determining in each packet-switched network whether the required QOS can 
be provided; 

sending an indication of whether the required QOS can be provided from each 
of the plurality of packet-switched networks to the mobile network; 

determining in the mobile switching center whether any of the packet-switched 
networks can provide the required QOS; and 

selecting by the mobile switching center, one of the plurality of packet- 
switched networks to route the call, upon determining that at least one of the packet- 
switched networks can provide the required QOS. 

1 2. The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 
includes selecting the first packet-switched networic that sends an indication that the 
required QOS can be provided. 

13. The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 
includes the steps of: 

determining a time period for receiving indications of whether the required 
QOS can be provided from each of the plurality of packet-switched networks; and 

selecting a packet-switched networic having a highest level of QOS received 
during the determined time period. 
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14. The method of providing a required QOS level of claim 1 1 further 
comprising, upon determining that none of the packet-switched networks can provide 
the required QOS, routing the call through an alternative network. 

15. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommimications network and is routed 
through a packet-switched network, said method comprising the steps of: 

(A) connecting a mobile switching center in the mobile network to a plurahty 
of packet-switched networks; 

(B) sending an indication of the required QOS from the mobile network to a 
selected packet-switched network; 

(C) determining in the selected packet-switched network whether the required 
QOS can be provided; 

(D) sending an indication of whether the required QOS can be provided from 
the selected packet-switched network to the mobile network; 

(E) determining in the mobile switching center whether the selected packet- 
switched network can provide the required QOS; 

(F) selecting another packet-switched network and repeating steps (A) through 
(E), upon determining that the selected packet-switched network carmot provide the 
required QOS; and 

(G) routing the call to the selected packet-switched network, upon determining 
that the selected packet-switched network can provide the required QOS. 

16. A method of accessing apacket-switched network from amobileradio 
teleconununications network having a mobile switching center (MSQ, said method 
comprising the steps of: 

establishing a plurality of signaling connections between the MSG and a 
plurality of packet-switched networks; 

sending a plurahty of access messages from the MSG to the plurahty of packet- 
switched networks; 

sending an access response message from each of the plurality of packet- 
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switched networks to the MSG; and 

selecting one of the responding packet-switched networks for access. 

17. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 6 wherein the step of sending a plurality 
of access messages from the MSG to the plurality of packet-switched networks 
includes sending messages which include an indication of a required quality of service 
(QOS) level. 

18. The method of accessing a packet-switched networic from a mobile 
radio teleconmiunications network of claim 1 7 wherein the step of 

sending an access response message from each of the plurality of packet-switched 
networks to the MSG includes sending access response messages which include an 
indication of the QOS level which can be provided by each of the packet-switched 
networks. 

19. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes selecting the first packet- 
switched networic to respond with an indication that the required QOS level can be 
provided. 

20. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes the steps of: 

determining a time period for receiving indications of whether the required 
QOS can be provided from each of the pliurality of packet-switched networks; and 

selecting a packet-switched network having a highest level of QOS received 
during the determined time period. 
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